//package leetcode;
//
//import java.util.HashMap;
//import java.util.Map;
//
//class Solution {
//    public int majorityElement(int[] nums) {
//        Map<Integer, Integer> counts = countNums(nums);
//        Map.Entry<Integer, Integer> majorEntry = null;
//
//        for (Map.Entry<Integer, Integer> entry : counts.entrySet()) {
//            if (majorEntry == null || entry.getValue() > majorEntry.getValue()) {
//                majorEntry = entry;
//            }
//        }
//
//        return majorEntry.getKey();
//    }
//
//    private Map<Integer, Integer> countNums(int[] nums) {
//        Map<Integer, Integer> counts = new HashMap<Integer, Integer>();
//        for (int num : nums) {
//            if (!counts.containsKey(num)) {
//                counts.put(num, 1);
//            } else {
//                counts.put(num, counts.get(num) + 1);
//            }
//        }
//        return counts;
//    }
//}
//
//public class Test1S {
//}
